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1 Introduction 

Hitherto combinatorial analysis has focus on the study of natural numbers, yet the time has 
come to address other numerical structures by combinatorial means. In [5j we proposed a 
framework for the study of the combinatorics of rational numbers which we review below; first 
we illustrate how it works with a simple example. Looking at sequences 1, 2, 4, 8, • • • , 2 n , • • • , 
and 1, 1, 2, 6, 24, • • • , n\, ■ ■ ■ , combinatorialists will agree that they count the number of subsets 
and the number of permutations of a set with n elements, respectively. It is however less clear 
what a sequence such as 

4 2 4 2 n 
199- - ••• ••• 

' ' '3'3'15' 'n!' 

might count. The main difference is that whereas the former are sequences of natural numbers, 
the later is a sequence of rational numbers. One can assign combinatorial meaning to sequences 
of rational numbers using the notion of cardinality of groupoids introduced by Baez and Dolan 
in pp. In order to find out what the sequence above "counts" one should find a sequence of 
groupoids xq, x\, ■ • ■ , x n , ■ ■ ■ such that \x n \ = For n > 0, let x n be the groupoid whose set 
of objects Ob(x n ) is the collection of subsets of [n] = {1, 2, n}. Morphisms in x n from a to b 
are bijections a : [n] — ► [n] such that a (a) = b. By definition the cardinality of x n is given by 
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^-^ \xr,(a,a)\ : 

aeD(x n ) 1 nV ' M 

where D(x n ) is the set of isomorphisms classes of objects in x n , and x n (a,a) is the set of 
morphisms from a to a in i„. In the present case we have that 

k=0 K ' k=0 v 7 
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and thus the sequence of groupoids x n provides a combinatorial interpretation for the sequence 
of rational numbers ^-r. The goal of rational combinatorics, from this point of view, is to un- 
cover the relationship between sequences of rational numbers and sequences of finite groupoids. 

We shall actually adopt the functorial viewpoint of Joyal [13], and work with rational 
species instead of sequences of groupoids. For a comprehensive study of combinatorial species 
the reader may consult [2] . A presentation of the theory of species in a categorical context |14| 
with applications to non-commutative spaces is given in [TO]. Rational species were introduced 
in [1] and we shall adopt the notation and conventions of that paper. Further applications of 
the theory of rational species are developed in [5] and in the forthcoming works [BJ [11] . The 
main ingredients in the definition of the category of rational species are B the category of finite 
sets and bijections, and gpd the category of finite groupoids. An object of gpd is a category 
G such that all its morphisms are invertible, Ob{G) is a finite set, and for x, y € Ob(G) the 
set G(x, y) of morphisms from x to y is also finite. Disjoint union U and Cartesian product 
x give gdp a couple of monoidal structures with units 0, empty groupoid, and 1, groupoid 
with one object and one morphism, respectively. Cardinality for groupoids yields a valuation 
map | | : Ob(gpd) — ► Q+ with values in the semi-ring of non-negative rational numbers which 
satisfies: \x\ = \y \ if x and y are isomorphic, \x\Jy\ = \x\ + \y\, \xxy\ = \x\\y\, |0| =0, and |1| = 1. 

The category of non-negative rational species gpd 9, is the category of functors from B to 
gpd; morphisms in gpd 9 are natural transformations. Monoidal structures sum and product on 
gpcP are given by (F + G)(x) = F(x) U G(x) and 

(FG)(x) = [J x G(x 2 ), 

xiUx2=x 

where F and G are rational species, and x, xi,x 2 are finite sets. Units for sum and product are 
the species sending a finite set into 0, and 1 the species sending a non-empty set into and the 
empty set into 1. The valuation map | | : Ob(gpd M ) — > Q + [[x]] given by \F\ = Xm^=o -^(M) nTi 
where Q+[[x]] is the semi-ring of formal power series with coefficients in Q + , is such that 
\F\ = \G\ if F and G are isomorphic, \F + G\ = \F\ + \G\, \FG\ = \F\\G\, |1[ = 1, and |0| = 0. 
The valuation \F\ of a species F is called its generating series. Thus the main problem of rational 
combinatorics is: given a non-negative rational species F find its generating series \F\ £ 
We also consider the inverse problem: given / G Q + [[x]], find a nice rational species F such 
that \F\ = f. For example, consider the hyper-exponential power series € Q+[[x]] given by 

_^ x n 
ek ~2^ („!)*' 

n=0 v ' 

Clearly e\ is the exponential series and, for k > 2, et is a divided power series with rational 
coefficients. Let Ef. : B — > gpd be such that for a finite seta;, objects in E^ix) are tuples 
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(ax,'" jCtfe— 1) € P(x) fe ~ 1 where P(x) is the set of subsets of x. Morphisms in Ek(x) from 
(ax," - , otfc-i) to (bi, • • ■ , bk-x) are tuples (ax, • • • , cufc-i) where is a permutation of x such 
that ctj(aj) = 6j. The generating series of is given by 

00 ™n 00 / " 1 \ ™n 00 9 (fc-l)n „n 



n! ' — ' l ' — ' FT, sA(n — Sj)\ 1 n\ z — ' (nip ^ n\ 

n=0 n=0 \si,...,s fc _ 1 =l 1 lj iV * ; / n=0 



Thus -Efc provides a combinatorial interpretation for the formal power series x). 

The category of non-negative rational species let us define combinatorial interpretations 
for sequences of non-negative rational numbers. However, both Bernoulli and compositional 
Bernoulli numbers require that we are able to consider the combinatorics of sequences of arbi- 
trary rational numbers, including negative ones. Let ^-gpd be the category of Z2-graded finite 
groupoids, i.e. finite groupoids G together with a map Ob(G) — > 7*2 sending x G Ob(G) to 
x € Z2, such that if there is a morphisms in G from x to y then x = y. Morphisms in Z2- gpd 
are grading preserving morphisms in gpd. %2-gpd has monoidal structures disjoint union and 
Cartesian product, where the grading on the disjoint union of groupoids is the disjoint union 
of the respective gradings, and the grading on the Cartesian product of groupoids G and H is 
(x,y) =x + y. The valuation map | | : %2-gpd — ► Q given by 

\G\= V 

11 ^ \G(x,x)\ 

is such that for all Z2-graded groupoids G and H we have that: \G\ = \H\ if G and H are 
isomorphic, \G U H\ = \G\ + \H\, \G X H\ = \G\\H\, |0| = 0, and |1| = 1. There is a negative 
functor — : ^-gpdP — > ^-gpdP which is the identity both on objects and morphisms but 
—x = x + 1. The category of rational species ^-gpd^ is the category of functors from B to 
7j2-gpd. One defines monoidal structures sum and product on %2-gpd^' and the valuation map 
I : %2-gpd^ — > QtH] i n complete analogy with the case of non-negative rational species; 
the resulting structures enjoy similar properties to those stated for non-negative rational species. 

The rest of this work is organized as follows. In Section [2] we provide a combinatorial 
interpretation for Gauss hypergeometric functions with rational parameters. In Sections [3] and 
H]we introduce a generalization of Bernoulli numbers and provide combinatorial interpretation 
for such numbers; we specialize our construction to a variety of interesting examples. In Section 
[5] we study the combinatorics of Bernoulli polynomials. Section [6] contains the main results of 
this work, namely, we introduce compositional Bernoulli numbers and provide combinatorial 
interpretation for such numbers. In Section [7] we discuss compositional Bernoulli polynomials. 
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2 On the combinatorics of Gauss hypergeometric functions 



In this section we study the combinatorics of Gauss hypergeometric functions with rational 
parameters generalizing the results of [3] where the case of positive rational parameters was 
tackle. Consider formal power series of the form 

*( ± 6' ± 3' ± 7)-2 3! (±f) „ „,• 

where a, b, c, d, e, f are positive natural numbers, ± indicates that a choice of sign has been 
made, and (x) n is the Pochhammer symbol (x) n = x(x + l)(x + 2)...(x + n — 1) also known as 
the increasing factorial [15]. We also need the Pochhammer /c-symbol 

(x) n ,k = x{x + k)(x + 2k). ..(x + {n — l)k) 

introduced in [11] and further applied in [8], EE [12]. We proceed to construct functors 

ff(±p±~;±~) :B^Z 2 -gpd, 

such that |#(±§,±§;±p = 7t(±§, ±§; ±|). The functor iT(±§,±§;±|) is given on a finite 
set x by 

H(±^,±~;±j)(x) = (±[a])| x | i[fe] (±[c])| a; | i[ , ] Z^Z ±ei | a; | J [/]-, 
where we are making use the following conventions: 

1. A set x may be regarded as the groupoid whose set of objects is x and whose morphisms 
are identities. 

2. If G is a group then G is the groupoid with a unique object 1 and (7(1, 1) = G. 

3. If G is a groupoid and x a finite set then G x is the groupoid whose objects are maps from x 
into Ob(G), morphisms in G x from f to g are given by G x (f,g) = U. ae0 b(G) G (/( a )> 5( a ))- 
It is easy to see that \G X \ = \G\W. 

4. If G and K are groupoids then (G) n ^K = EOS) ^ x [*]))• One can show that 

\{G)n,K\ = (\G\) n ^\K\- 

5. For n > 1, Z n denotes the cyclic group with n elements; we also set Z_ n = — Z n . For 
to G Z\{0} and n, / G N we set Z m>rij i = Vu=l %"m+U- 0ne can show that \%m,n,l\ = 7^77 • 

Theorem 1. 

Proo/. 



- I , -1 —,,_-[,<— \f\M\ _ (± a )n,b (±c) n ,d f n _ (±fc)n(±^)> 
K±[aJ)n,[6](±[cj) ni[d] Z 6 Z d Z ±e , ft) /l/]l J | - — dn ( ±e ) n/ - ( ± e) n 



□ 
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3 Combinatorics of Bernoulli numbers 



We introduce a generalization of Bernoulli numbers which may be motivated as follows. Suppose 
we are interested in finding a right inverse for a linear operator O : V — ► V, i.e. an operator 
G : V — > V such that 0(G(v)) = v for v G V. Assume O can be written as 

= f(D)-7r N (f)(D), 

where D : V — > V is a linear map for which a right inverse I : V — > V is known, / G Q[[x]] 
is a formal power series such that f N = l, and for N > 1, and the iV-projection map 

ttjv : Q[[x}} - Q[[x}]/ (x N ) 

is given by 

\n=0 / ra=0 

Definition 2. For / = J2n=o f n ^ G Q[[x]] and JV > such that /jy = 1, the Bernoulli numbers 
B^ N n associated with / and N are given by 

V R / * n _ * n /n\ _( n[fn+N xn Y 

t? N ' n n\ f-n N f { ■^ Q {n + N)\n\) ' 
Theorem 3. Under the above conditions a right inverse G for O is given by 

ra=0 

Classical Bernoulli numbers B n = Bf n arise when computing a right inverse S for the finite 
difference operator A(/) = /(x + 1) — f(x), which acts on functions depending on a real variable 
x. Let D = J| and R be a right inverse for D, i.e. R is the Riemann integral. Since A = e D — 1, 
then 5 is given by 

°° D n_1 °° x n x 

S = R + y2B n — where V^— = -. 

^— ' n! n! e x — 1 

n=l n=0 

By definition Bernoulli numbers Z?^ n satisfy the identities 

n—N 



E ( fc ) f n ~ kB kk = <W for n> N, 



fc=0 

and thus can be computed using the recursions: 

,,/ f N + n \ ( N + n \ 
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We provide a combinatorial interpretation for Bernoulli numbers B^ N assuming that a 
combinatorial interpretation for / is known, that is, given F : B — ► % 2 -gpd we construct 
Bp, : IB — > Z 2 - gpd such that 

\ B N\ 



,F, x N /N\ 



\F\ -ir N \F\ 

Consider first the problem of finding a combinatorial interpretation for f~ l assuming that 
a combinatorial interpretation for / is known. For F G "Li-gpd^ such that F(0) = 0, let 
(1 + F)- 1 : B — ► Z 2 -gpd send x G B into 



k 

' '(./•, ). 

a;iU---Ua;fc=x,fc>l 8=1 



Proposition 4. (1 + FT 1 : B n — > Z 2 -gpd satisfies |(1 + F)" 1 ] = (1 + 

The decreasing factorial rational species Z(jy) : B — > gpd is such that for x G B we have 
06(Z(jv)(a;)) = { x } if |^| > iV and empty otherwise. For \x\ > N morphisms in Z(jv)(x) are 
given by 

Z( N) (x,x) = Z |x | x Z| x .|_! x • • • x Z^^jv+i. 

The derivative dF of a species F is given by dF{x) = F(x U {x}) for x G B; it is easy to check 
that \dF\ = d\F\. For n > 1 and G a groupoid, let nG be the groupoid G U ... U G (n copies). 

Proposition 5. Let F : B — ► Z 2 -gpd be a rational species such that F([iV"]) = 1, then 

\l + NW»(FxZ [N) )\=N\ W^W . 
Proof. For n = the desired result is obvious. For n > 1 we have 

ll + iV!^ (F x Z (JV) ) (N)| = N\\F([n] U [iY])||Z (JV) (N U [N))\ = Nl\F\ n+N - ^ 



(n + iV)! 

which is the n-th coefficient of the divided power series 

Theorem 6. Let F : B — ► Z 2 -gpd be such that F ([n]) = 1. The species : B — ► Z 2 -£pc2 
sending x G B into 

fc 

i?£(x) = [J (-iV!) fe n^x Z (JV) (ariU[JV]), 

xiU---UXk=x,k>l i=l 

is such that \B F N \= E^o<lS- 

Proo/. Follows from Proposition H and the identity = |1 + AMd^ (F x Z (7V) ) □ 
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Next we compare A with D = for example we may like to know a right inverse for the 



operator A — D = e D — 1 — D, or more generally a right inverse for the operator e D — -K^{e D ). 
According to Theorem [3] a right inverse for e D — 7rjv(e ) is given by 



JV-l 



jN-n 00 jjn-N 

G = N\Y] B N , n —- + N\ V B N , n — , 

n=l n=N 



where the Bernoulli numbers i?7v,n are such that 

x N /Nl 



e x — 1 — x 



x" 



N,n- 



n=0 



Explicitly the first Bernoulli numbers B^ n = B n are shown in the table: 



n 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


14 




1 


-1/2 


1/6 





-1/30 





1/42 





-1/30 





5/66 





-691/2730 





7/6 



The first Bernoulli numbers B^ n are given by: 



n 





1 


2 


3 


4 


5 


6 


7 


8 


9 


B2,n 


1 


-1/3 


1/18 


1/90 


-1/270 


-5/1134 


-1/5670 


7/2430 


13/7290 


-307/133650 



The exponential species E given by E(x) = {x} for x € B is such that \E\ = e x . Theorem 
[6] implies that the generating series of the species Bn ■ B — > Z2- gpd sending x G B into 

k 

B N (x)= □ (-N\) k Hz {N) ( Xi U[N}) 

XiU...Uxj,=x,fc>l i=l 

i s SJ^Lo n7tf ■ Thus we have obtained a combinatorial interpretation for Bw,n in terms of 
the cardinality of Z2-graded groupoids: 

B N , n = \B N ([n])\=nl ^ - ±^L- - . 

aiH hafc=n,/c>l 

Let us consider Bernoulli numbers associated with the sine function and N = 2L + 1 an odd 
number. For N = 1 we obtain Bernoulli numbers Bf l ™ given by 



x 



sin(x) 



n=0 



ni 



The first few values of the sequence Bf™ are shown in the table: 



n 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


T> sin 

■t>l,n 


1 





1/3 





7/15 





31/21 





127/15 





2555/33 





1414477/1365 
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One can show that Bf$ n = (-l)™" 1 (2 2n - 2) B 2n and Bf£ n+l = 0. For N = 3 we obtain the 
Bernoulli numbers -B|*n given by 

X 3 /3! nsin 1 " 
— / -D.S n. — T • 

n! 



sin{x) — x 



n=0 



Explicitly the first few values of the sequence -Bf™ are given in the table: 



n 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


£>3,n 


-1 





-1/10 





-11/350 





-17/1050 





-563/57750 





-381/250250 






_l)n 





if \x\ = 2n + 1 
if x is even 



Let Sin be the species such that 

Sin(x) 

Clearly |5in| = sin, B^[ n +l (x) = if |x| is odd, and if \x\ is even then 

l(*) = 



r>Sin 



y (-l)^+^(-(2L + l)!) fc u t 2L + 1]). 

x\U...L\Xk=x,k>l 



i=l 



where the cardinality of each set Xi is even. Therefore we obtain that 
BIT +I , 2n = \B$t +1 [2n}\ = (-l)"2n! £ (2a x + 2L + 1)! . +2L + 1)! " 

2a 1 + ---+2a fc =2n,fc>l v 1 ; V re 1 / 

Similarly one can consider Bernoulli numbers B^ s n associated with the cosine function for 
N = 2L an even number. For N = 2 the Bernoulli numbers B^ are such that: 



x 2 /2l 



cos(x) 



n=0 



n! 



The first few values of are shown in the table: 



n 





1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


12 


13 


7~> COS 

i>2,n 


-1 





-1/6 





-1/10 





-5/42 





-7/30 





-15/22 





-7601/2730 






Let Cos be the species such that 

_ , , J (-1)" if \x\ = 2n 
°°< X) = { if x is odd 

Clearly \Cos\ = cos, B$£ s (x) = if \x\ is odd, and if \x\ is even then 

k 

B^ s (x) = □ (-l)^ +kL (-2L\) k Hz (N) (x t U [N]), 

xiU...Ux k =x,k>l i=l 

where the cardinality of each set X{ is even. Therefore we obtain that 

BS,% = |B£'[2„1| = (-1,»2„! £ (2 J^'^ + 2L) r 

2ai+---+2a fc =2n,fc>l v / v « / 



4 Bernoulli numbers for rational species 



In this section we consider Bernoulli numbers associated with formal power series with rational 
coefficients. Let M be a positive integer and Z M : B — ► gpd be the rational species such that 
for a; € IB the groupoid Z M (x) is given by 



Ob(Z M (x)) 



{x} if x 7^ 
if x = 



and 7j M (x)(x,x) = Zj^, for x nonempty; clearly |Z M | 
numbers for |Z| are given in the table: 



£~ 4^^. The first Bernoulli 



n 





1 


2 


3 


4 


5 


6 


7 




1 


-1/4 


1/72 


1/96 


61/21600 


-1/640 


-12491/5080320 


-479/580608 



n=l 



1 x ra 

For M = 2 we get the species Z 2 : B — ► gpd with generating series |Z 2 | = > — ^ — -. The first 
Bernoulli numbers for Z 2 are shown in the table: 



n 





1 


2 


3 


4 


5 


6 


B l.n 


1 


-1/8 


11/432 


1/144 


-217/324000 


-157/64800 


-21503/16669800 



According to Theorem [6] the generating series of the species Bfj sending x € B by 

k k 



□ {-N\) k \{'l {N) {x i \J{N])\l'L\l 

x\\J...UXfc=x,k>l 

is £^L -^Nnfrr- Therefore we obtain that 
Bl M n = \Bl M {[n])\ = {-lTn\ £ 



i=l 



-N 



i=l 



Let Z^ M ) : B — ► gpd be the rational species sending x € B into Z^ M ) (x) the groupoid given by 



Ob{^ M \x)) 



{x} if x ^ 
if x = 



and Z( M )(x)(x,x) 



,{M) 



is 



x Z| x | +1 x • • • x Z| 3 ,i + j^-_i for x non-empty. The generating series of 

1 x n 



i (n)( M ) n! ' 

The first Bernoulli numbers for |Z( 3 )| and ./V = 3 are shown in the table: 



n 





1 


2 


3 


4 


5 


6 


7 


a 3,n 


60 


-15/12 


9/56 


3/64 


401/31360 


127/50176 


-9089/33116160 


-192233/264929280 
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5 Generalized Bernoulli polynomials 

Let / 6 Q[[x]] and N > 1 be such that /jv = 1. Bernoulli polynomials B^ N n {x) are such that 

~ f r Sixy) (y N /N\) 

For example Bernoulli polynomials B n (x) and £?2,n0*0 are given by the identities: 

> B n (x)— = — and yB 2: n{x)—r = -■ 

^-^ n! e y — 1 n! e y — 1 — y 

n=0 n=0 a 

?/ 



n-JV 

/ <T» \ / <T» \ 

f n -NX n - N for n > N, 



It is not hard to check that Bernoulli polynomials B J Nn (x) satisfy the recursion: 

n-N , . 

E U ^-* s ^( x ) = 

A;=0 V 7 

or, equivalently, B^ (x) = fo and 

n-l 



n + N 
N 



H{j.r) =- 

N ' nK ' n + N 



)f^ n -T,( n+ k N ) fn+N- k B f Ntk (x) 



n 



Next result writes Bernoulli polynomials B^ N n (x) in terms of Bernoulli numbers B^ N n . 
Theorem 7. Let / <G Q[[x]] and N > 1 be such that /n = 1, then B^ N n (x) is given by 



= E ( I ) i>L iJ^- 

u—n \ / 



fc=0 

Proof. 

oo / n 



n=0 \n=0 / \n=0 / n=0 \fc=0 v 7 ' 



□ 



Consider the species S : B — > gpd such that S(x) is the groupoid given by 06(S(x)) = {x} 

^ 1 x n 

and S(x)(x,x) = S\ x \ for x <G B. The generating series of S 1 is |S| = ^ — -— -, and the 



n=0 



corresponding Bernoulli polynomials are given by 

Bl (x) = 1, Bl 1 {x) = x-- A , B? )2 (x) = \ x2 ~\ x + ^ 
1 , 3 o 5 1 



Sfo(x) = -x a - -x 2 + — x - — , 
ll3V 1 6 8 24 48 

„o , , 1 4 1 , 5 2 1 139 

B?Jx) = — x x 6 H x x H , 

1,41 ; 24 6 24 12 21600' 

„o , , 1 = 5 4 25 o 5 2 139 1 

Bf.(x) = x° x H x 6 x H x . 

1,5 V ; 120 96 216 48 4320 540 
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Bernoulli numbers for S are shown in the table: 



n 





1 


2 


3 


4 


5 


6 


7 


8 




-1 


-1/4 


5/72 


1/48 


139/21600 


-1/540 


859/2540160 


71/483840 


-9769/36288000 



6 Compositional Bernoulli numbers 



Let / 



<-i> 



be the compositional inverse of the formal power series /, i.e. / o / 



<-!> 



f < 1> of. Also if k is a positive integer we define inductively / <1> = / and f <k+1> = f <k> of. 

Definition 8. Let / = ^,^L /nfj G Q[M] an d N > 1 be such that /at = 1. The compositional 
Bernoulli numbers C N are given by 

oo n 



71=1 



<-l> 



E 

\n=l 



N\n\f N+n ^ x n 
(JV + n-1)! n! 



<-i> 



In order to compute compositional Bernoulli numbers we use the recursion below which is 
a direct consequence of Definition [HJ 



Proposition 9. For n > 1, 

E 



N,n 



(-N\n\) k 



k\ 



n 



a 1 ,a 2 , 



/at+Oj-1 



L 1 (iV + a j 



1)!' 



ai +a 2 H ha fc =n 

where k > 2. 

Let us provide a combinatorial interpretation for compositional Bernoulli numbers C-y 
assuming that a combinatorial interpretation for / is known, i.e. given F : IB — > 7,2-gpd we 
1^2-gpd such that 

<-l> 



construct : 



l^| 



(W-^(|F|-tt^([F[))' 



First consider the problem of finding a combinatorial interpretation for / <_1> assuming that a 
combinatorial interpretation for / is known. Let Par : B — > B be the species sending a finite 
set x into Par(x) the set of partitions of x, i.e. an element tt in Par(x) is a family of non-empty 
subsets of x such that Uf, g7r 6 = x and 6 n c = for 6, c € tt. We write a h n if n is a positive 
integer and a = (ai, is a sequence of positive integers such that \a\ = a\ + ... + ai = n. 
The integer 1(a) is called the length of a. The generating function of Par is given by 



I Par I 



E \ ^l(a)\\a 1 ,...,a l 



n=l Vahn 




For d > 1 consider the species Par^ : B — * B sending x € B into Par s d (x) the set of d-tuples 
7r = (-7Ti, ...,7Td) such that: 7Ti G Par(x), TTi £ Par(iTi^i) for 2 < i < d, j7r^| > 2, and |6| > s for 
6 E 7Tj and 1 < i < d. 
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Proposition 10. The generating series of Par s d is given by 



d 



1^1 -e e 77^ n 



1 TT ( K<H-i) \ \ ^ 



where ai h Z(ao) := ra, ctj h i(aj_i) for 2 < i < d, |Z(ad)| > s, and > s. 

Let gpd^ be the full subcategory of rational species such that F(0) = and -F([l]) = 1. 

Proposition 11. If F belongs to gpd* and d > 1, then the rational species F <d+1> is given by 

d 

F <d+1> (x)= □ F(ir d )xHHF(b). 

■KePar\(x) i=l bCTTi 

Proof. For d = 1 the formula above is the well-known result: 

F< 2 >(*)= □ F(Tr)xn^)- 

7rePar(rr) b<=ir 

The desired formula follows by induction: 

F<«>( I ) = F< [i >oF= |J | F <d> (7Ti) x Yl F(b) 

■KidPar(x) V 6G7T1 



□ 



n! ' 



Corollary 12. Let F be in gpd^ and d > 1, then we have that 

where ai h Z(ao) := n an d a « I - K a i-i) for 2 < i < d. 

For F in Z 2 -gpd M such that F(0) = F([l]) = consider the species (X + F) < " 1> in Z 2 -gpdf 
sending x£B with |x[ > 2 into 

(X + J p)<- 1 >(x) = U □ x [] [] F(6). 

7reParj(x),d>l 1=1 6677, 

The disjoint union above is finite since it is restricted to partitions whose blocks are at least of 
cardinality two. 

Theorem 13. (X + F) <_1> is such that \(X + F) <_1> | = (X + |F|) <_1> . 
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Proof. The result follows from the identities: 

oo 

(X + F) < ~ 1> = X — F + J2i-l) d+1 F <d+1> , 



d=i 



F < d + i >(x)= □ x n n F(b). 

■n&Par^x) »=1 beiTi 



Corollary 14. Let / = Zn=o fn^r G Q[[z]] be such that fa = fi = 0, then 

J(Oi) 



□ 



(x + /) < - i> = 3 



e -/.+ e (-^fenL'^Jri^ 5- 

n=2 \ ai,...,a d ,d>l i=1 V*tl> ■••> ^/(a,)/ j=1 /*■ 



where ai h /(ao) := n, aj h £(a$_i) for 2 < i < d, /(cij) > 2 and cijj > 2. 

Proposition 15. Let -F : IB — > 7L 2 -gpd be a rational species such that i^([JV]) = 1, then 

|X + (F x Z (JV _i)) | = {N\^~ N {\F\ - 7r7v|F|)) <_1> . 

From Theorem 1131 and Proposition [15] we obtain the promised combinatorial interpretation 
for the compositional Bernoulli numbers. 

Theorem 16. For F : B — ► Z 2 -gpd such that F ([N]) = 1, let G Z 2 -gpd\ send x € B with 
|x| > 2 into Ctf(x), the disjoint union in Z 2 -gpd of —N\F x Z( A r_ 1 j(x U [AT" — 1]) and 

d 

□ (-N\) d+1 F x Z^fa U[JV-1])x[][]Fx Z m (& u l N ~ !])• 

7rePar|(a;),d>l i=l 6€7Tj 

Then |C#| = ££oC]&$. 

Recall that we denote by F : B — ► Z 2 -gpd the exponential species. 

Corollary 17. Let C§ : B — ► Z 2 -gpd\ be the species sending i£l with |x| > 2 into C^(x), 
the disjoint union of the Z2-graded groupoids —NIF x Z^ N _^(x U[N — 1]) and 

d 

□ (-iVO^Z^)^ u[jv-i])x[[n Z (JV _ 1} (6 U [N - 1]). 

nePar%(x),d>l «=1 beivi 

Then |C|| = E^oCSf- 
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Compositional Bernoulli numbers for f(x) = e x and N = 1 are such that 

00 n 00 n 



n=l 



n=l 



thus Ci jn = (— l) n 1 (n — 1)! for n > 1. For /(x) = e x and /V = 2 we obtain compositional 
Bernoulli numbers C2 n which are such that 



2,n^J = I 2! 

n! 



(e x — 1 — x) 



1 ^ 2 ;r" 
^— ' n + 1 n! 



<-i> 



n=l v x \n=l 

The first compositional Bernoulli numbers C2 n are shown in the table: 



n 





1 


2 


3 


4 


5 


6 


7 


8 


9 


C2,n 





1 


-2/3 


5/6 


-68/45 


193/54 


-655/53 


19349/540 


-57736/405 


520343/810 



The species Of in ^-gpctff sending x € IB with |x| > 2 into 

c? (x) = -2z, X | +1 u □ (-2) d+i i kdl+1 n n Z| 6 | +1) 

satisfies |C.f| = YO^Lo C2,nfj- So we obtain a combinatorial interpretation for the compositional 
Bernoulli numbers C2 n - 



c N ,n = |cf(M)l 



-2 



n + 



1+ £ 



_ 2 )d+i 



Corollary 18. Cn,i = 1 and for n > 2 we have that 

w+1 JJK) 



C "' n = + ai ,..£>i W^) 1 3 H RTT)!--^) + 1)! ' 

where ai h /(ao) := n, l~ K a «-i) for 2 < i < d, /(aj) > 2 and a^- > 2. 

7 Compositional Bernoulli polynomials 

Due to the non-commutativity of composition, there are two natural compositional generaliza- 
tions for Bernoulli polynomials, namely, 



of(xy) and f(xy) o I x, £ C n, 



n=l 
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The first generalization is easily studied with the help of the identities: 



00 n \ I 



Vn=l 



Vn=l 
00 



AT,n n , 



00 



£(/« 



\n=l 

n 



n=l \ahn 

£ ( S fe[ ( ai> . . . )flfc ) c kkf°if°* ■ ■ ■ J ' 



IA \ r,i a, ) C 'i^^---/a^ n ) 1 

ra=l \ahn 

The second generalization is less straightforward and is formalized in our next definition. 



Definition 19. Let / = Yl^=i fnjj € Q[N] anci N > 1 be such that Jn = 1. Compositional 
Bernoulli polynomials C* Nn {x) are such that 



£<»![ = /(*v)°UEc£,» 



n=l 



n=l 



/ y_\ 



Theorem 20. Let / € Q[[x]] and N > 1 be such that /at = 1, then 



ahn V 



7V,a fe x • 



Proof. 



n=l 



\n=l 

00 



n! 



n=l 



n! 



n=l ahn 



n 



fe! V ai, • • • ,a fc 



fkClr „. . . . C{ r „. X K — -. 



We display compositional Bernoulli polynomials Cjv,n(x) = C^ Nn {x) for /(x) 
N = 1: 



□ 

and 



Ci,o(a: 
Ci A (x 
Ci, 5 {x 
C\fi{x 

Ci, 7 (x 



x^ 1 

l,Ci,i(a;) = x,C 1>2 {x) = — - x,C\ 3 (x) = — - x 2 - 2x, 

OC 1 o ^9 

—r — —X + -X — OX, 

24 2 2 

_L X 5 _ I x 4 + 3 3 _ g 2 + 24x 
120 6 2 

—x 6 - — x 5 - —x 4 - —x 3 + 32x 2 - 120x, 
720 24 12 6 



1 



1 



13 



5040 120 



x D + -x° - —x 4 + 21x d - 156x z + 720x. 



6 



6 
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